//#include <iostream>
//using namespace std;
//
//typedef long long LL;
//
//const int N=2e5+10;
//int arr[N];
//int n;
//
//
//int main()
//{
//	cin>>n;
//	for(int i=1;i<=n;i++) cin>>arr[i];
//	LL ret=-1e6,sum=0;
//	for(int i=1;i<=n;i++){
//		sum+=arr[i];
//		ret=max(ret,sum);
//		if(sum<0) sum=0;
//	}
//	
//	cout<<ret<<endl;
//	
//	
//	return 0;
//}
